The reconstruction conjecture and edge ideals
نویسندگان
چکیده
منابع مشابه
The reconstruction conjecture and edge ideals
Given a simple graph G on n vertices, we prove that it is possible to reconstruct several algebraic properties of the edge ideal from the deck of G, that is, from the collection of subgraphs obtained by removing a vertex from G. These properties include the Krull dimension, the Hilbert function, and all the graded Betti numbers i,j where j <n. We also state many further questions that arise fro...
متن کاملBinomial edge ideals and rational normal scrolls
Let $X=left( begin{array}{llll} x_1 & ldots & x_{n-1}& x_n\ x_2& ldots & x_n & x_{n+1} end{array}right)$ be the Hankel matrix of size $2times n$ and let $G$ be a closed graph on the vertex set $[n].$ We study the binomial ideal $I_Gsubset K[x_1,ldots,x_{n+1}]$ which is generated by all the $2$-minors of $X$ which correspond to the edges of $G.$ We show that $I_G$ is Cohen-Macaula...
متن کاملThe Monomial Conjecture and Order Ideals
In this article first we prove that a special case of the order ideal conjecture, originating from the work of Evans and Griffith in equicharacteristic, implies the Monomial conjecture due to M. Hochster. We derive a necessary and sufficient condition for the validity of this special case in terms certain Syzygis of canonical modules of normal domains possessing free summands. We also prove som...
متن کاملRegularity of second power of edge ideals
Let G be a graph with edge ideal I(G). Benerjee and Nevo proved that for every graph G, the inequality reg(I(G)2)≤reg(I(G))+2 holds. We provide an alternative proof for this result.
متن کاملGeneralized Stretched Ideals and Sally’s Conjecture
We introduce the concept of j-stretched ideals in a Noetherian local ring. This notion generalizes to arbitrary ideals the classical notion of stretched m-primary ideals of Sally and RossiValla, as well as the concept of ideals of minimal and almost minimal j-multiplicity introduced by Polini-Xie. One of our main theorems states that, for a j-stretched ideal, the associated graded ring is Cohen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.04.044